A pair of strappy sandals or espadrilles and a sophisticated beach bag complete her look